Approach to approximate distribution reduct in incomplete ordered decision system
نویسندگان
چکیده
The original rough set model cannot be used to deal with the incomplete information systems. Nevertheless, by relaxing the indiscernibility relation to more general binary relations, many improved rough set models have been successfully applied into the incomplete information systems for knowledge acquisition. This article presents an explorative research focusing on the transition from incomplete decision system to a more complex system---the incomplete ordered decision system. In such incomplete decision system, all attributes have preference-ordered domains. With introduction of the concept of approximate distribution reduct into the incomplete ordered decision system, four new notions of approximate distribution reduct are proposed. They are the minimal subsets of condition attributes, which preserve lower and upper approximations of all upward unions and downward unions of the decision classes respectively. The judgment theorems and discernibility matrices associated with these approximate distribution reducts are also obtained. For further illustration, an example is analyzed. The research is meaningful both in the theory and in applications for the acquisition of rules in complex information systems.
منابع مشابه
An incremental approach to attribute reduction from dynamic incomplete decision systems in rough set theory
Article history: Received 3 August 2013 Received in revised form 15 May 2015 Accepted 22 June 2015 Available online 2 July 2015 Attribute reduction is an important preprocessing step in datamining and knowledge discovery. The effective computation of an attribute reduct has a direct bearing on the efficiency of knowledge acquisition and various related tasks. In real-world applications, some at...
متن کاملA Rough Set Approach for Generation and Validation of Rules for Missing Attribute
Data mining has emerged as most significant and continuously evolving field of research because of it‘s ever growing and far reaching applications into various areas such as medical, military, financial markets, banking etc. One of the most useful applications of data mining is extracting significant and earlier unknown knowledge from real-world databases. This knowledge may be in the form of r...
متن کاملComprehensive Decision Modeling of Reverse Logistics System: A Multi-criteria Decision Making Model by using Hybrid Evidential Reasoning Approach and TOPSIS (TECHNICAL NOTE)
In the last two decades, product recovery systems have received increasing attention due to several reasons such as new governmental regulations and economic advantages. One of the most important activities of these systems is to assign returned products to suitable reverse manufacturing alternatives. Uncertainty of returned products in terms of quantity, quality, and time complicates the decis...
متن کاملApproximation reduction in inconsistent incomplete decision tables
0950-7051/$ see front matter 2010 Elsevier B.V. A doi:10.1016/j.knosys.2010.02.004 * Corresponding author. Address: Key Laboratory o and Chinese, Information Processing of Ministry of China. E-mail addresses: [email protected] (Y. Qian [email protected] (D. Li), [email protected] (F. W (N. Ma). This article deals with approaches to attribute reductions in inconsistent incomplete decision tabl...
متن کاملTwo new feature selection algorithms with Rough Sets Theory
Rough Sets Theory has opened new trends for the development of the Incomplete Information Theory. Inside this one, the notion of reduct is a very significant one, but to obtain a reduct in a decision system is an expensive computing process although very important in data analysis and knowledge discovery. Because of this, it has been necessary the development of different variants to calculate ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008